Cheap Coverage